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On tilings defined by discrete reflection groups 

P.V. BibikovQ, V.S.Zhgoor^ 



The recent articles of Waldspurger and Meinrenken contained the results of tilings 
formed by the sets of type (1 — w)C°, w G W, where W is a linear or affine Weyl 
group, and C° is an open kernel of a fundamental chamber C of the group W. In 
this article we generalize these results to cocompact hyperbolic reflection groups. 
We also give more clear and simple proofs of the Waldspurger and Meinrenken 
theorems. 



p: 1 Introduction 

oc 

Let X be a simply-connected space of a constant curvature and W be a cocompact discrete 
reflection group acting on this space. In a spherical case X ~ § n C V is a n-dimensional 
sphere embedded in (n + l)-dimensional Euclidian space V with the inner product (•,•)• m 
Euclidian case X is a n-dimensional affine Euclidian space, associated Euclidian vector space 
we denote by V. In a hyperbolic case X ~ H n C V is a connected component of n-dimensional 
hyperboloid embedded in (n + l)-dimensional Minkowskii space with the inner product [x, y] = 
—xoVo + XiVi + • • • + x n y n and defined by the equation [x, x] — — 1. In the corresponding cases 
we call a group W spherical, euclidian or hyperbolic discrete reflection group. 

The distance between points x, y 6 X is denoted by p(x,y). By D denote a compact 
fundamental domain for the action of W on X and by D° denote its interior. In spherical an 
hyperbolic cases let C be a fundamental chamber for the group W in the space V and C° is 
its interior. (We can assume that D = C C\ X and D° = C° fl X.) Denote by X w the space 
of 1^-fixed points (we note that X w is not empty only in the spherical case) and by W x we 
denote a stabilizer of a point x in the group W. By W Teg we denote a set of elements in W, 
those fixed point sets are equal to X w . We denote by sh a reflection in a hyperplane H. 

This paper is organized as follows. In section [2] we prove a fundamental "Fixed point lemma" 
for cocompact discrete reflection groups. In section [3] by means of this lemma we prove the 
theorems of Waldspurger p] and Meinrenken [2] of tilings formed by the sets of type (1 — w)C°, 
where w € W, and we also prove a corresponding theorem for hyperbolic reflection groups. In 
the last section H] we consider the properties of these decompositions, we also relate them with 
the theorem of Kostant [3]. 

Acknowledgements. The authors are grateful to E. B. Vinberg for highly useful discus- 
sions and constant attention to their work. We want to thank V. L. Popov, who drew our 
attention to paper [2]. 
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2 Fixed point lemma 



Lemma 1. For the points xq G D° and x G D we have inequality p(xo,wx) ^ p(xo,x), besides 
for every w G" W x the inequality is strict. 




Figure 1: 



Proof. It is sufficient to prove the inequality p(wxo, x) ^ p(xo, x). The proof is by the induction 
on the length £(w) of the element w. We can find a wall H of codimension one in the chamber 
wD such that £{shw) < £{w). This means (cf. [4, 1, . 5, . 3]) that D and wD lie in the 
different half spaces cut by the hyperplane H. Let us denote by xh the intersection point 
of the hyperplane H and a closed interval connecting x and wxq (Fig. [TJ. Then we have 
p(xn, vjxo) = p(xh, shvjxo). By the induction assumption and a triangle inequality we have 

p(x, x Q ) < p{x, s H wx ) ^ p{x, x H ) + p(x H , s H wx ) = p(x, TO ). 

A triangle inequality becomes an equality iff xh belongs to the closed interval [x,shwxq\. 
This is possible only when x = xh, that implies shx = x. Thus we have the equality p(x,xq) = 
p(x,wx ) only when we have the equalities p(x, shwXq) = p(x,x ) and shx = x. From the 
first equality and induction step we get shwx = x, taking into account the second equality we 
obtain w G W x . □ 

Lemma 2 (Fixed point lemma). Let g G Isom(X). Then there exists a unique element w G W 
such that the element w~ x g has a fixed point in D° . 

Proof. 1. The proof is by the induction on dimX. First we prove the existence of w G W such 
that w~ l g has a fixed point in the closed chamber D. Since the group W is cocompact from a 
topological viewpoint the chamber D is a closed ball. Let x G D be an arbitrary point. Then 
the point gx belongs to one of the chambers wD, where w G W. Let us set f(x) = w~~ l gx G D. 
This defines a map / from the ball D into itself. It is clear that it is well defined (since the 
chamber D is compact, the chamber gD intersects only finite set of chambers of type wD) and 
continuous (indeed, if x±,x 2 G D and w^Xi = W2X2 then x\ = X2). Applying the Brauer fixed 
point theorem we get that this map has a fixed point. Thus we obtain an element w G W and 
a point x G D such that w~ l gx = x. 

For x G D°, there is nothing to prove. Let x G D \ D°. Consider a sphere S(x) with the 
center in the point x, which doesn't intersect the hyperplanes spanned by the faces of D that do 
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not contain x. We also consider the subgroup W x C W that acts on the sphere S(x). The group 
W x is generated by the reflections that fix the point x. The chamber S(x) n D is fundamental 
domain for the group W x , since it is cut by those hyperfaces of the chamber D that contain x. 
By the induction hypothesis applied to the sphere S(x), the element w^g, the group W x and 
the chamber S(x) n D there exists an element w' G W x and a point G (5'(a;) n _D)° such that 
w'~ 1 w~ 1 gx f = x' . Since the sphere 5"(x) does not intersect the hyperplanes spanned by those 
faces of the chamber D that do not contain x we have x' G D°. 

2. Let us prove the uniqueness of w. Suppose there exist two elements w%, w 2 G W such 
that Wi gx\ = x\ and w 2 ~ 1 gx2 = X2, where xi, 22 G D°. Let us set w = w x x W2, then we have 
p(gxi,gx2) = p(wiXi,w\WX2)- If w ^ 1 taking into account that W 7 ^ = 1 we get the following 
inequalities from Lemma [TJ 

p(gx 1 ,gx 2 ) = p(x 1 ,x 2 ) < p{x u wx 2 ) = p{w l x 1 , w x wx 2 ). 

Thus we have w = 1 and W\ = w 2 - □ 

Remark. In a more general case when we consider the fundamental domains of finite volume 
(i.e. the chamber D can have infinite points) Lemma[2]is not true. Indeed, consider a hyperbolic 
space X and a parallel transport g along the line containing the infinite point o of the chamber 
D. Then there are no elements w G W such that gx = wx for x G D°. Assume the contrary, 
then the point gx = wx is contained in the horosphere O with the center in o that also contains 
x, that is not true since gO Pi O — 0. Moreover one can prove that the equality gx = wx 
doesn't hold for all points x G D. 

Corollary 1. Let g: X — > X be a continuous map. Then there exists an element w G W 
such that the transformation w~ l g has a fixed point in D. Moreover, if we have p(gx±, gx2) ^ 
p(xi,X2) for all Xi,X2 G X and the fixed point belongs to D° then such element w is unique. 

Proof. The first claim follows from the proof of part 1 of "Fixed point lemma" [2J The second 
follows from Lemma [1] and the proof of second part of "Fixed point lemma" . □ 



3 Tilings related to discrete reflection groups 

In the spherical and hyperbolic cases let us define II as a set of unite normals to the hyperfaces 
of the chamber C lying in the same halfspaces as C. For every e G II denote by H e a hyperface 
orthogonal to e and by s e a reflection in H e . By C* we denote the cone dual to C with respect 
to the corresponding inner product. 

In a hyperbolic case we consider the cone K = {x G V : [x,x] ^ 0} = /C + U /C_, where 
/C + = {x = (x , xi, . . . , x n ) G /C : Xq ^ 0}. Let us recall that in this case [e, e] > for all e G IT, 
we also have the inclusions C C /C + and /C_ C C* (cf. j 1 . ex. 12-13 to §4 ch. 5]). 

Lemma 3. For spherical or hyperbolic reflection group W we have the inclusion 

C*^ I I (1 — w)C°. 

wew 

Proof. By Lemma [H we have p(wxo,x) ^ p(xo,x) where Xo G C° and x G C. In the case of 
spherical reflection group W we have: 

(wx ,x) (x ,x) 
- cos p{wx , x) ^ cospfxo, x) - 



^{wXq,WXq)(x,x) ' y / (xo,X )(x,x) , 
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that implies that (x, (1 — w)xq) ^ 0. In the case of hyperbolic group W the argument is similar 
(we have to remind the following formula for the distance in HP: ch p(xo, x) = . =). □ 

y [xo.lo]^,^] 

Theorem 1 (Waldspurger [Tj). Let W be a spherical reflection group. We have a decomposition 
C* = U (1 - w)C°. 

Proof. By "Fixed point lemma" [2] applied to the element g = s u , where u £ C*, there exists a 
point x £ C° and a unique element w £ W such that w^SuX = x. Thus we have (1 — w)x = 
2 (uu) u - Setting v = 2 ^"^ x, we get the equality (1 — w)v = u. Since x £ C° and (u,x) > we 
get v £ C° . Taking into account Lemma[3]this means that [J (1 — w)C° = C*. □ 

Theorem 2. Let W be a Euclidian reflection group. Then for every h £ Isom(X) we have an 
equality V = \J (h - w)D°. 

Proof. By Corollary [T] applied to the element g = t- u h (where £_„ is a parallel transport by the 
vector —u) there exists a point v £ D and a unique element w £ W such that w~H- u hv = v. 
This is equivalent to (h — w)v = u. □ 

Corollary 2 (Meinrenken, 0, Thm.2]). There is an equality V = | J (1 — w)D° . 

Corollary 3. For every h £ GA(X) there is an equality V = |J {h — w)D, moreover if 

p(hx\, Hxq) ^ p{xx,X2) for all X\,X2 £ X the chamber (h — w)D have pairwise intersections of 
codimension at least 1. 

Proof. By Corollary [1] applied to the element g = t_ u h there exists a point v £ D and an 
element w £ W such that w~ 1 t_ u hv = v. Thus we have (h — w)v = u. Moreover the element 
w is unique if v £ D°, that implies the second assertion. □ 

Remark. Consider the spherical reflection subgroup Wq C W. From Theorem [2] we get that 
the set M = j | (1 — w)D° is a fundamental domain for the subgroup of W, generated 

by the parallel transports correspond to the simple coroots. The set N = [J wD is the 

closure of another fundamental domain for the subgroup of parallel transports in consideration. 
Thus we have J2 det(l - w) ■ vol(D) = vol(M) = vol(iV) = \W \ ■ vol(D), that implies the 

wEWq 

formula Yl det(l — w) — \Wq\ (cf. [4, ex.3, §2, ch. 5]). By the same argument one obtains 
det(l — hw' 1 ) = \Wq\, where p{hx\,hx2) ^ p(x\,X2) for all X\ : x% £ X. 

uigWo 

Theorem 3. Let W be a hyperbolic reflection group. We have the following equalities: (i) 
C*\/C_= U (1 - w)C° (ii) X? = \_\{-l-w)C°. 

Proof, (i) First let us prove the inclusion iQ^. By Lemma |3] we have C* D [_| (1 — w)C°. 

Let us prove that j J (1 — w)C° <f_ /C_. The proof is by induction on the length £ of a reduced 

decomposition of w. The case £(w) = is obvious. If £(w) > we have an equality w = s e w', 
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where £(w') = £(w) — 1. The latter means that the cones C and w'C lie in the same halfspace 
of H e , and in particular [w'x, e] > 0. We obtain 

[(1 - w)x, (1 - w)x] = [(1 - w')x, (1 - w')x] + A ^l^MA > o 

[e, e\ 

for all x G C°. This proves that C* \ /C_ D |J (1 - w)C°. 

Let us prove the opposite inclusion. Consider u G C* \ /C_. Let us apply "Fixed point 
lemma" [2] to the element g = s u . We obtain: wx = s u x = x — 2r^p, hence (1 — w)x = 2r0j;U. 

Setting v = we get (1 — w)v = u. It is obvious that [u, x] > 0, since u $ /C_ then 

[u, u] > 0. Thus v G C° that proves the desired decomposition. 

(ii) First let us prove the inclusion As previously we argue by the induction on the 

length £ of the shortest decomposition of w. When £(w) = we are done. If £(w) > we have 
w = s e w', where £{w') = £{w) — 1 and 

[(-1 - w)x, (-1 - w)x) = [(-1 - w')x, (-1 - w')x) - 4 l!^lM < o 

for all x G C°. Besides it is obvious that (—1 — w)x G" /C+ for x G C° . This implies K°_ ^ 

Let us prove the opposite inclusion. Consider u G K°_. This time applying "Fixed point 
lemma" [2]to the element g = —s u , we get: wx = —s u x = — x+^^-u, thus (— 1— w)x = — ^^-u. 

Setting v = — -^^x, we obtain (—1 — w)v = u. We have [u, x] > 0, and since u G K°_ , we have 
[u, u] < 0. This implies v G C° and proves the second decomposition. □ 

Remark. Theorem [3] cannot be generalized directly to the discrete hyperbolic groups with 
a fundamental domain of finite volume. We shall construct a point u G C* \ /C_ such that 
the equality u — (1 — w)v is impossible for all v G C° (and even for v G C). Consider 
u G (C* \ /C_) fl (s e o,o), where e G w II, w G W and o G C is an infinite point, moreover 
H u PI C = 0. Let us prove that the equality m = (1 — w)v is impossible for every v G C°. 

Indeed there is A > such that Xs e s u o = o. Since H u fl C — 0, then A < 1. This implies 
that if (9 is a horosphere with the center in o, then s e s u O lies inside the horosphere O. Thus 
we get that u = (A — where w' = s e and p = G C. Assume that there exist 

w G W and t> G C° such that u — (1 — . Then we get (A — = (1 — w)v, which 
implies Xp — v = w'p — wv. Taking the norm of this equality we obtain (v , (A — w)p) = 0, 
where w = w~ l w' . But we have (A — w)p = (1 — w)p — (1 — X)p G C* and the equality 
2(v, (X — w)p) = is possible only if (A — w)p = 0. But this is impossible due to limit argument. 
Indeed consider the sequence {p n } C C° such that p n — > p. If x G C° then > [p n , x] ^ x] 
and A|[p n ,x]| < \ [p n ,x]\ ^ \ [wp n ,x}\. Thus |[Ap n ,x]| < |[p n ,x]| ^ \ [wp n ,x}\. Taking the limit as 
n — » oo, we obtain |[Ap, x]| < |[p, ^ that contradicts the assumptions. 

Thus we found a subset in C* \ /C_ that is not covered by the cones of type (1 — w)C°. The 
similar arguments also hold for the decomposition of /C_. 

4 Properties of decompositions 

In this paragraph we restrict ourselves to the case of finite reflection groups acting on Euclidian 
space V. In the preceding paragraphs we obtained various theorems about decompositions 
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formed by the sets of type (1 — w)C°, where w G W . One of the main questions related with 
these decompositions is the question which cones of type C w — (1 — w)C are adjacent. 

For the case when w, w' G W reg , the answer was given in [5] (Figures [2] and [3] describe the 
sections of corresponding cones in the cases W = A 3 and W = B 3 ). In case of finite reflection 
groups this question is related to the original proof of Walspurger theorem [T] in [Tj. The main 
idea of the proof is to construct from an element w G W reg and a vector e G II the element 
w' G W Teg such that the cones C w and C w i are adjacent and have intersection of codimension 
one contained in the wall (1 — w)H e . 




Figure 2: Figure 3. 



Before giving the answer to this question let us state two simple facts. 

Proposition 1. Let g G 0(V) be an arbitrary orthogonal transformation and let s G 0(V) be 
a reflection. Then the dimensions of fixed point sets of g and gs differ exactly by 1. 

Proof. The eigenvalues' norm of orthogonal transformation g is equal to 1, and each complex 
eigenvalue has a corresponding conjugated eigenvalue (counted with multiplicities). Thus we 
have detg = (— l) n ~ k , where k = dimker(l — g). Since det s = —1 we get det g = — det(gs). 
This implies that dimker(l — g) 7^ dimker(l — gs). 

Without the loss of generality assume that dimker(l — g) > dimker(l — gs). On the 
other hand ker(l — g) f] H C ker(l — gs) (where H is the reflection hyperplane) that implies 
ker(l — g) — 1 ^ ker(l — gs) < ker(l — g) and ker(l — gs) = ker(l — g) — 1. □ 

Proposition 2. If wC n w'C ^ {0}, then C w n C w , ^ {0}. 

Proof. Indeed the equality wx = w'x' for x,x' G C \ {0} implies that x = x' and (1 — w)x = 
(l-w')x'. □ 

For each e G II denote by 7r e the vector orthogonal to V w such that its inner product with 
/ is equal to Kroneker symbol 5 e f for all / G II. Let us fix an element w G W reg , for each vector 
u G V we denote by v u the vector orthogonal to V w such that (w" 1 — l)v u = u. 

Lemma 4 (cf. [SI Lemma 3]). Let u,r G V and e G II. For vectors v u ,v r and v e we have the 
following properties: 1) (v u ,r) + (v r ,u) = —(u,r); 2) (v u ,u) = —\{u,u); 3) v u = ws u v u ; 4) 
v u ±(l - w)H u ; 5) ker(l - ws u ) = (v u ), 6) (v e , (1 - w)ix e ) < 0;. 

Proof. 1) Taking inner product of the equalities w~ x v u — v u + u and w~ l v r = v r + r we obtain 
(v u ,v r ) = (w~ 1 v u ,w~ 1 v r ) = (v u ,v r ) + (v u ,r) + (v r ,u) + (u,r), that proves the equality. 3) 
From 2) we get that w~ l v u = v u + u = v u — 2 |^"^ -u = s u v u . The proofs of other claims are 
evident. □ 
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Theorem 4 (cf. [5], Theorem 2]). Let w G W reg . The element w' EW is regular and the cones 
C w and C w i are adjacent iff there exist vectors e, f G II such that w' = ws e Sf and (v e , f) > 0; 
in this case codim(l — w)H e Pi (1 — w')Hf = 1. 

Figures H] and [5] show the transversal sections of the cones considered in the theorem. 



Let us consider the case when the cone of full dimension is adjacent to the cone of strictly 
smaller dimension. Let dimC w > < dimC^ = n. We say that the cone C w i is adjacent to the 
cone C w if d\mC w i = dim(C w ' fl C w ). 

Lemma 5. If w = w'w G W reg and the cone C w > is adjacent to C w then we have rk(l — w') + 
rk(l — w) = n. 

Proof. Consider the minimal set {71-^, . . . ,7i ik } such that C w fl C w > C (1 — w)(7r il , . . . , n ik ) + = 
(1 — w)C. This implies dimker(l — w') ^ n — dim(l — w)C = n — k. 

There exist v G C° and v' G C° such that (1 — w)v = (1 — w')v' G C w * . That implies 
v — v' — w'(wv — v'). Taking the scalar square of this equality after simplifications we obtain: 
((1 — w)v,v') = 0. Since v' G C° and (1 — w)v G C* then we have v G ker(l — w). By 
Steinberg fixed point theorem (-ir^, . . . , 7c ik ) C ker(l — w) that implies dimker(l — w) ^ k and 
dimker(l — w) + dimker(l — w) ^ (n — k) + k = n. 

For the proof of the opposite inequality it is sufficient to note that ker(l — w') fl ker(l — 
w) = {0}. Indeed if x G ker(l — w') fl ker(l — w) then we have wx = w'{wx) = x and 
x G ker(l — w) = {0}. That implies dimker(l — w') + dimker(l — w) ^ n. □ 

Let R be the set of the unite normals to the reflection hyperplanes of group W. It will be 
convenient for us to consider the decompositions of the elements of W in the products of the 
reflections s u for u G R where the reflection is not supposed to be simple (i.e. equal to s e for 
e G IT). The next theorem of Kostant (cf. 0, prop. 5.1]) describes this type of decompositions. 

Theorem 5 (Kostant). Let w = s Ul s U2 ...s Uk where ui,U2 ■■ -Uk G R. Then the following 
assertions are equivalent: (i) rk(l — w) — k; (ii) w = s Ul s U2 . . . s Uk is the decomposition of 
minimal length; (Hi) ■u 1 ,m 2 . . . are linearly independent. 

Proof. (i)=^(ii) and (i)=^(iii). Since ker(l — w) 3 H Ul fl H U2 fl . . . fl H Uk we have k ^ rk(l — w). 
In case of linear dependence of u\, U2 ■ ■ ■ Ujt the inequality is strict. 

(ii)=^(i). Arguing by the induction on dim^/ let us show that there exists a decomposition 
of length not bigger than rk(l — w) . We may assume that the theorem is proved for all w ^ W reg . 
Indeed let V w 7^ be the subspace of w-fixed vectors, we may apply the induction step to the 
subspace {y w )' L and the subgroup Wy^> C W that fixes V w pointwise. 




Figure 4: 



Figure 5: 



7 



Let w G W reg . Let us choose an arbitrary vector u G R. Since w G W reg from Proposition [T] 
we obtain dimker(l— ws u ) > (this also follows from LemmaHl 3)). Thus we obtain ws u ^ W Teg 
this assumes that the claim is proved for such elements, we are finished. 

(iii)=^(i). Assume that U\, u 2 . ■ -Uk are linearly independent. Let us choose x± G (H U2 Pi ... Pi 
H Uk )\H Ul . Since (l-w)x 1 = ^^ tti we have u t G (l-w)V. Taking x 2 G (H U3 C\. . .nH Uk )\H U2 
we obtain (1 — w)x 2 = c 2 \U\ + j^^ u 2 that implies U\,u 2 G (1 — w)V. Taking X{ G (H u . +1 fl 
. . . n H Uk ) \ H Ut we get (1 - w)xi = (1 - s Ul . . . s Ui )xi = cnUx + c i2 u 2 + ... + Ci- U Ui-i + j^^j- Ui, 
Ui G (1 — w)V . The latter implies dim(l — w)V ^ k and finishes the proof. □ 

The decomposition of w into the product of reflections that satisfy the conditions of the 
Kostant theorem is called minimal. 

Theorem 6. Suppose we are given w = w'w G W reg such that rk(l — w') = k and the decom- 
position w' — s ui . . . s Uk is minimal. The cone C w > is adjacent to C w iff w = s Uk+1 . . . s Un where 
U\, . . . , u n are linearly independent and u^+i, ■ ■ .u n G R = R fl Im(l — w). In particular if 
the cone C w is adjacent to C w * then w G W TCg where W is a reflection group generated by the 
reflections s u for u G R. 

Proof. By Lemma we have: rk(l — w) = n — rk(l — w') = n — k. Applying the Kostant 
theorem we can find the elements Uk+i, . . . , u n such that w = s Uk+1 . . . s Un and the elements u\, 
. . . , u n are linearly independent. 

Let v G C and v' G C° be the vectors that satisfy (1— w)v = (l-w')v'. From Theorem [5] (iii) 
it follows that v G ker(l — w) — H Uk+1 fl . . . fl H Un . From the condition dim C w i = dim(C M , fl C w i) 

and the proof of Lemma it follows that C C H Ui for all i = k + 1, . . . ,n. That implies 
u k+1 , . . .u n G R and proves the claim. 

In opposite direction, if w = s Uk+1 . . . s Un , where u%, . . . , u n are linearly independent, then 
by theorem of Kostant rk(l — w) — n. Since Mfc+i, . . . u n G R, we have C C H Uk+1 H . . . fl H Un 
and dim(i^ nfe+1 fl . . . fl H Un fl C) = k. For every x G H Uk fl . . . H Un fl C we get (1 — w)x = 
x — w'(s Uk+1 . . . s Un x) = (1 — w')x that implies dimC w / = &\m{C w i fl C w ). □ 
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